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Abstract. We consider switched systems on Banach and Hilbert spaces gov- 
erned by strongly continuous one-parameter semigroups of linear evolution 
operators. We provide necessary and sufficient conditions for their global ex- 
ponential stability, uniform with respect to the switching signal, in terms of 
the existence of a Lyapunov function common to all modes. 

1. INTRODUCTION 

It is well known that the existence of a common Lyapunov function is neces- 
sary and sufficient for the global uniform asymptotic stability of finite-dimensional 
continuous-time switched dynamical systems |14j . In the linear finite-dimensional 
case, the existence of a common Lyapunov function is actually equivalent to global 
uniform exponential stability [T7J EE] an d, provided that the system has finitely 
many modes, the Lyapunov function can be taken polyhedral or polynomial (see 
[H [3J [5] and also [5] for a discrete-time version) . A special role in the switched 
control literature has been played by common quadratic Lyapunov functions, since 
their existence can be tested rather efficiently (see the surveys [13l [22] and the ref- 
erences therein). It is known, however, that the existence of a common quadratic 
Lyapunov function is not necessary for the global uniform exponential stability of a 
linear switched system with finitely many modes. Moreover, there exists no uniform 
upper bound on the minimal degree of a common polynomial Lyapunov function 

m- 

The scope of this paper is to prove that the existence of a common Lyapunov 
function is equivalent to the global uniform exponential stability of infinite-dimen- 
sional switched systems of the type 

^x(t)=A (T(t) x{t), t>0 
x(Q) = x € X 

where each Aj is a (possibly unbounded) operator generating a strongly continuous 
semigroup Tj(t) on a Banach space X and a(-) belongs to the class of piecewise 
constant switching signals with values in an index set Q. 

Such systems provide a convenient design paradigm for modeling a wide variety 
of complex processes comprising distributed parameters, see and the references 
therein for examples in the context of networked transport systems. 

Except for special cases, that is, when X has a Hilbert structure and the infini- 
tesimal generators Aj commute pairwise [21] . when the switching signals satisfy a 
dwell-time constraint [16] or when Aj is a linear convection-reaction operator with 
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reflecting boundary conditions [T], global uniform exponential stability of systems 
such as H]) has not been investigated (up to our knowledge). 

The characterization of exponential stability for a single linear dynamical system 
on Banach and Hilbert spaces dates back to Datko [7] and Pazy [19] and has, since 
then, seen a broad range of applications in control theory for partial differential 
equations (see, for instance, However, we recall that exponential stability of 

all subsystems (with a(t) = j fixed in ([T])) is of course necessary but not sufficient 
for the global uniform exponential stability with respect to all possible switching 
laws cr(-). This is a classical result for the finite dimensional case and we give an 
infinite dimensional variant with interesting destabilizing properties in Example [1] 
below. 

Our starting point will be a switching system of the general form 
(x(t k+1 ) =T a(tk) (t k+1 -t k )x(t k ), keN, 
\ x{Q)=x €X, U>) 

where a: [0, oo) — > Q is a piecewise constant right-continuous switching signal with 
switching times = to < t\ < ■ ■ ■ < t k < ■ ■ ■ ■ Each t H> Tj(t), j e Q, is a 
strongly continuous semigroup on a Banach space X. If t £ (t k ,t k +i), then x{t) = 
T a (t k )(t ~ tk)x(tk)- This framework includes, in particular, switched dynamical 
systems such as ([T]) , even with the infinitesimal generators Aj not sharing a common 
domain and also in the case of infinitely many available modes Q. (The semigroup 
formulation © corresponds to the choice of mild solutions for the Cauchy problem 
((T|) . The two formulations are clearly equivalent when X has finite dimension, with 
Tj(t) = e^.) 

The main result of this paper is that the following three conditions are equivalent: 

(A) There exist two constants K > 1 and fj, > such that, for every cr(-) and 
every xq, the solution x(-) to ([2]) satisfies 

HicWIIx^-K-e-^llarollx, t > 0. (3) 

(B) There exist two constants M > 1 and u) > such that, for every ct(-) and 
every xq, the solution x(-) to ([2]) satisfies 

\\x(t)\\ x < Me ut \\x \\ x , t>0, (4) 



and there exists V : X —± [0, oo) such that y/V(-) is a norm on X , 

V(x) <C\\x\\ 2 x , xeX (5) 
for a constant C > and 

yM^zM^-ii^, j€Q t X€X. (6) 



(C) There exists V : X — > [0, oo) such that yViP) is a norm on X , 

c\\x\\ x <V(x)<C\\x\\ x , xeX (7) 
for some constants c, C > and 

liminf v ( T &)x)-VV) < j £ Q, x E X. (8) 

The equivalence between (A) and (C) extends to infinite-dimensional systems 
the well-known result obtained in |17) in the finite-dimensional setting. 

Conditions ([5]) and ([7]) are redundant in the case of finite-dimensional systems, 
since yV{J) and || • \\x are comparable, by compactness of the unit sphere. Hence, 
condition Q in (B) could be dropped for finite-dimensional systems. This is not 
the case for infinite-dimensional ones, as illustrated in Remark 2] by an example. 
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From the point of view of applications, condition (B), imposing less conditions 
on V than (C), is better suited for establishing that (A) holds (although the uni- 
form exponential growth boundedness needs also be proved). On the other hand, 
the implication (A)=>(C) can be used to select a Lyapunov function with tighter 
requirements. 

The construction of a common Lyapunov function satisfying (B), under the as- 
sumption that (A) holds true, follows the same lines as in finite dimension. In 
particular, a possible choice of the Lyapunov function is 

V(x ) = sup (j \\x(t)\\ 2 dt : x(-) solution to © for some a > . 

(Alternatively, one could take V(xo) — J °° sup CT ( n \\x(t) \\ 2 dt, as done in [E]) 

The construction of a Lyapunov function satisfying (C) is similar, but one has 
to augment ([2]) with a further mode T,j*{t) = e~ M *I (where (i > is the constant 
appearing in (A) and I denotes the identity on X) and to consider all the solutions 
to this augmented system in the definition of V. 

In the case of an exponentially stable single mode (Q = {0}), it was observed by 
Pazy [II5] that x >-> / °° ||T (t)cc|| 2 dt defines a Lyapunov function that is comparable 
with the squared norm if and only if To extends to an exponentially stable strongly 
continuous group. Notice that, as a consequence of the implication (A)=>(C), even 
if To does not admit an extension to a group, a Lyapunov function comparable with 
the squared norm can still be found (see Remark [7]). 

Concerning the regularity of the Lyapunov functions obtained through the con- 
struction described above, they are always convex and continuous (since y/V(-) is 
a norm). In the special case in which A is a separable Hilbert space, we also prove 
the Frechet directional differentiability of V and we establish a characterization of 
the directional Frechet derivatives. 

The paper is organized as follows. In Section [5] we introduce the main notations 
and discuss a motivation example. Section [3] provides a first necessary and sufficient 
condition for global uniform exponential stability in terms of the existence of a 
common Lyapunov function, namely, the equivalence of (A) and (B) (Theorem [3]) . 
We also discuss the possible redundancies of condition (B), showing that (j4]) cannot 
be removed (Remark [4]) . In Section [4] a second converse Lyapunov theorem is 
proved, establishing that (A) and (C) are equivalent (Theorem [5]). In Section [5] we 
show the Frechet differentiability of the common Lyapunov functions constructed 
in the previous sections when A is a separable Hilbert space (Corollary In 
Section [5] we give some final remarks and point to open problems. 



2. NOTATIONS AND PRELIMINARIES 

By N, Q and K we denote the set of natural, rational and real numbers, respec- 
tively. Further, let A be a Banach space, C(X) be the space of bounded linear 
operators on A, Q be a countable set and, for all j E Q, let t H> Tj(t) 6 C(X), 
t > be a strongly continuous semigroup. 

We wish to investigate the qualitative behavior of 

x(t)=T <) (t)x (9) 
for x e A, where a: [0, oo) — > Q is a piecewise constant switching signal and 

T CT( .)(i) = T jp (t - Tp)Tj p _ 1 (r p - Tp-i) ■ ■■T jl (T X ) (10) 
for rr(-) equal to jk on (ifc-i, r^) for fc = 1, . . . ,p + 1 and 



= r < 71 < • • • < T p+ l = t. 
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In particular, we wish to study the asymptotic behavior of x(t) as t tends to +00, 
uniformly with respect to the switching law cr(-) in the set £ of all piecewise constant 
switching signals. We note that, for any given a(-) G S, the operator T CT (.)(t) £ 
C{X) is strongly continuous with respect to t (lim t j_f ||T CT (.)(i) —T a ^(to)\\ — 0) and 
satisfies 

T a( . ) (t + s)=T (7a( . ) (t)T <) (s) (11) 

for some switching signal cr s (-) G £ depending on s, but in general, T„-(.)(t) does 
not satisfy the semigroup property, i.e., equation (jTTJ) with <r s (-) replaced by cr(-) 
(independently of s). 

For a function V : X — > [0, 00) we define the generalized derivative 

noting the possibility that \LjV(x)\ = 00 for some x G X and j G Q. Further, we 
call a switched system (JSJ (completely determined by {Tj}j g g) globally uniformly 
exponentially stable when there exist constants K > 1 and \x > such that 

II || < Ke-^, t > 0, ^(O-uniformly. (13) 

It is clear that (fT3"| implies 

\\x{t)\\ x <Ke-^\\x\\ x , t>0 

globally for all x G X and uniformly for all a(-) G £ justifying the terminology. We 
point out that (113|) implies strong attractivity at the origin, i.e., 

lim WT^.^xWx =0, x G X, a(-) G E, (14) 

t— J-oo 

and uniform stability, i.e., 

{for all e > there exists a i5 > 0, 
independent of er(-), such that ||x||x < 5 implies (15) 
WT^.^xWx <e, t>0, a(-)-uniformly 

but that the converse implication is false in general, even for a single mode: As a 
counterexample it suffices to take the left translation semigroup defined by 

(T(t)/)(s) :=f(s + t) 

on the Lebesgue space X = L 1 (R + ). This is in contrast to the equivalence of 
(fT4"f and (fTBf when X is a n-dimensional real coordinate space, Q is finite, and 
Tj(t) is given by the matrix exponential e Ajt for some real n x n- matrix A,, as a 
consequence of Fenichel's Uniformity Lemma (see, for instance, [3 §5.2]). 

Before turning our attention to necessary and sufficient conditions for global 
uniform exponential stability, we give an example of a switched system exhibiting 
illustrative instability properties, though the subsystems are exponentially stable. 

Example 1. Consider the bimodal system {2j(t)} J= x,2 with Tj(t) defined on the 
Lebesgue space X = L 1 (— 1,1) by 

■<]n[-i,o] 

(Ti(t)/) (s) = {f(s + 1), s G [-1, l-t}\ l-t, 0] 



and 




-l + i,l] n[o,t] 

cr>(/)/.)(.s) : : ^ /(, /). ;-i + t,i]\[o,t] 

1,-1 + *). 
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Figure 1. Illustration of Tj(t), j = 1, 2, (left) and the blow up of 
the operator norm of T a ^{t) (right) in Example [TJ 

Notice that both Ti(-) and Ta(-) are nilpotent semigroups, since Ti(t) = = 
for t > 2. In particular, each of them is exponentially stable. 

It is easy to see that for suitable switching signals er(-) g E, e.g., switching at 
Tfc = kS, k 6 N, for a fixed 5 < 1, 

H^oWkw ->-+oo asi^+oo. 

In fact, the speed of blow-up is not uniformly exponentially bounded over the set 
of all possible cr(-), i. e., for any fixed t > 0, we have 

||T«r(o(*)IU(x) >2 r ^ ->+oc as 8^0, 

with [r] = min{A; S N : r < fc} for r > (see Figure[T]). This can be seen by taking 
L 1 (— 1, l)-functions / of norm one, identically constant near x — on progressively 
smaller intervals and zero elsewhere. □ 

3. FIRST CONVERSE LYAPUNOV THEOREM 

In this section we establish a first equivalence result for the global uniform ex- 
ponential stability of a switched of the form (j9]). The crucial step is given by the 
following lemma, related to the blow-up phenomenon illustrated in Example [T] in 
the previous section. It is a variant of a result obtained in [23] in the framework 
of strongly continuous semigroups. While extending the property to switched sys- 
tem of the form ©, the proof given in [33] should be modified in order to replace 
the semigroup property by (fTT]) . We include the modified proof for the sake of 
completeness. 

Lemma 2. Assume that 
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i) there exist constants M > 1 and u) > such that 
\K(-)(t)\\c(x) < Me" 1 , t > 0, a(-)-uniformly; 

ii) there exists a constant C > and some p E [1, oo) suc/i t/iat 

HT^.) e?i < C||a;||^., a; G X, a (•) -uniformly. 

Then, there exist constants K > 1 and /i > suc/i £/ia£ 

l|7; ( .)(i)|U ( x) < A"e-"*, t > 0, a(-)-umformly. 



Proof. First, we show that under the assumptions i) and ii), for every x S X, there 
exists a constant C x > such that 

\\T a( . } (t)x\\ x <C X , t> 0, CT(-)-uniformly (16) 

and that, for all cr(-) and for all x E X, 

lirn ||T a(0 (t)x||x = 0. (17) 

To this end, let t > — and set A(t) = [t — — ,t]. Observe that, for every cr(-) and 
every r G A(i), there exists a ov(-) such that 

||r CT( .)(t)x|| x = HT^^)^ - r)T ff( .)(r)x||x 

Moreover, by assumption i) and by definition of A(t), we have 

\\T ar (.)(t - r)|U ( x) < Me"^ < Me^ = Me, (19) 

yielding 

|[r.(.)(T)*lk > l|Tg( ^f k , reA(t). (20) 

Now suppose (TIB)) does not hold. Then, there exist x € X, a sequence of switching 
signals (ojQ)^ in S and a sequence of times (tj)ieN such that 

5 i = |[T , «t 4 (o(**) £C I[js: + 00 as i ^ +oo. (21) 

Assumption i) guarantees that t, is diverging. Without loss of generality, tj > — 
for every i € N. 

For r e Aft). (|2Ti]l yields 

||T CTi( .)(T)x|U>^, reA(U). (22) 
Hence, using (|22|) and again the size of A(i,), we obtain from (I2T1) 

^A(tj) 

, * V 1 

> tt- > oo 



as i — > oo. This contradicts assumption ii). Hence, ([To]) holds true. 

Next, suppose (fT7)l does not hold. Then, there exist x E X, er(-) 6 S, 5 > and 
a diverging sequence of times (ii)igN such that 

HT^feMU >5 for alii (23) 

Without loss of generality ij > + — for every i£N with to — 0. For r G A(ij), 
(gnt yields 

\\T<ru(r)x\\ x > reA(U). (24) 
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Hence, using (f2"2"j) and again the size of A(tj), we obtain 

/ ||T aW (T):r||* dT>£/ ll^oWill^ dr 

/ J 1 



V Me / ^ u 

This again contradicts assumption ii) and hence (|17D holds true. 
Let 

**,„(•) (P) = max {* : 11^(0 WsIIjc > p||x|U, < s < t}. 
By (jTTJ) , t x .a(-)(p) is finite (and positive) for every cr(-) and a; € X \ {0}. By strong 
continuity, 

\\Ta(-)(t X ,a(-){p))A\x = p\\x\\x- 

Using assumption ii), 

t„M-)(P)f\\ x Wx< / \\T a{ . } (t) x r x dt 



< 

whereby, 



||T ff(0 (t)z||* di<C||a:||* 



C 

t x ,a{-)(p) < — = : to, independent of cr(-). 

By the principle of uniform boundedness, (|16l) implies that there exists a constant 
fc > such that 

\\Ta(-)(t)\\c(x) <k, t > 0, a(.)-uniformly. (25) 

Hence, for t > to, we have 

HT^.^zllx < sup IIT^.)^-^^.)^))!!^)^!^!!^ 
*(■) 

< fcp||a;||x, cr(-)-uniformly. 
Choose p > such that (3 := kp < 1, so that 

||T ff( .)(t)a|| x < /3|M|x, t > to, <r(-)-uniformly. 

Finally, let t\ > to be fixed and let t — nt% + s, < s < t%. Then, 

l|T CT( .)(t)|U ( x) < sup IIT^^IU^HT^.)^!)^^) 
*(■).*(•) 

^fc^supUT^.)^)!!^ 

< kf3 n < Ke-^, t > 0, cr(-)-uniformly 

with K = ^ and /j, = - (j^j In j3 > 0. □ 

Lemma [2] allows us to prove the first of the converse Lyapunov theorems that 
are the object of this paper. 

Theorem 3. The following conditions: 

i) there exist constants M > 1 and cj > such that 

\\T a{ .){t)\\ c{x) <Me ut , t>0, a(-)-umformly, (26) 



8 



FALK M. HANTE AND MARIO SIGALOTTI 



ii) there exists V: X — > [0, oo) such that \/V(-) is a norm on X , 

V(x)<C\\x\\ x , xeX, (27) 
for a constant C > and 

£jV(z)<-H3o jeQ,x&X, (28) 
with LjV{x) defined as in (|12D 
are necessary and sufficient for the existence of constants K > 1 and > sitc/i 
t/iat 

||T o . (0 (t)[[ jC(x) <iire-' ,t , t > 0, o-(-)-uniformly. (29) 

Proof. Assume that the conditions i) and ii) hold. For all ct(-) G S, x 6 X and for 
< > small enough so that the restriction of ct(-) to the interval [0,t] is constant, 
we have ^ 

< V(T a{ . } (t)x) < V(x) - [ WT^tfxfx dr 

Jo 

as it follows from ^ and [201 §VL7] (see also [TU]). Thus, for all cr(-) and x e X, 

OO 

^{r^dr <V{x) <C\\xf x . (30) 



The uniform exponential decay ((29)) now follows from f|26[) and (l30l) . thanks to 
Lemma [5] with p = 2. 

Conversely, assume that ([2U]) holds for some constants if > 1 and > 0. Then, 
(PZrJl) holds for M = K and arbitrary w > 0. Define X — > [0, oo) by 

■DC 



t/(x)= sup / \\T ai . } (t)x\\ x dt. (31) 
a-(-)es Jo 



Then, by assumption, V(x) satisfies 

f°° h~~ 
V(x)<su V K 2 e- 2 ^\\x\\ 2 x dt = — \\x 

cr(-) JO 2/Z 



2 

2 

A'- 



establishing (|2"Tf with C = In particular, V is well-posed. 

Notice that, by definition, V is positive definite and homogenous of degree 2. In 
order to show that it is the square of a norm, we are left to prove that it is convex 
and continuous. 

The convexity of V follows from the fact that each 



x^ / WT^xWxdt 



o 

is convex. 

In order to verify the continuity of V, let (x ra ) ng N be a sequence in X converging 
to x in X. By definition of V, 

\\T a u(t)x n f x dt<V(x n ), (32) 

o 

for all er(-) £ X. So taking the liminf over n 6 N in (|32j) on both sides and using 
the continuity of T CT (.)(£) for all t > 0, we have 

POO POO 

/ WT^.^xWx dt< liminf / HT^t)^^ dt < liminf V(z„). (33) 
Taking the sup over er(-) in ((33)) then yields 



V(x) = sup / \\T a( .)(t)x\\ x dt < liminf V{x n ), 
<?(■) Jo n ^°° 
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proving that V is lower semi-continuous. On the other hand, for a fixed e > 0, 
there exist <7 e (-) £ E such that 

£ f°° 
V(Xn)-~< j WT^.^XJ 2 dt 

<0- + m)J \\T ar( . ) {t){x n ~x)\\ 2 dt+ fl+ijjf HT^.^fdi, 
for any m > 0. Notice that, by definition of V, 

||T CTe( .)(i)(z„ - x)\\ 2 dt < V(x n -x)< C\\x n -xf x , 

WT^^xfdt^Vix). 

Thus, for any m > 0, we have 

V(x n ) - | < C(l + m)||z n - x\\ 2 x + ( 1 + -) V(x). (34) 

In particular, choosing m such that (1+— )V(x) < V(x) + j and taking n sufficiently 
large, so that (1 + m)C\\x n — x\\ 2 x < |, we have from (134)) 

V{x n ) < V(x) + e, n sufficienty large. 

This implies the upper semi-continuity of V. Resuming, we proved the continuity 
of V. 

To complete the proof of the theorem, we are left to show that V satisfies (ESI) . 
Fixing t > 0, j G Q and letting 

S M = MO 6 S : °"l[0,t] =i} 

be the set of switching signals whose restriction to the interval [0,t] is constantly 
equal to j, we have, since H t j C E, 

/>00 

7(x)> sup / HT^rJslftdT 
<j(-)es t , 3 Jo 

r-t />00 

= / [[2>(r)x|||-dr+ sup / \\T a( . } (T)x\\ 2 x dr. (35) 

JO <r(-)eS t ,j Jt 

Moreover, thanks to (fTTj) and the invariance of E by time-shift, 

/>oo 

^(T J (t)a ! )= sup / \\T a{ . } (T)T 3 (t)x\\ 2 x dT 



/"OG 

sup / llr^.jCT-tjT^tJarHldT 
(■)es Jt 

/>00 

sup / |[T CT( .)(r)a;|||-dT. 

Jt 



This and ((351) yield 

ViT^x) -V{x) < - f WT^Wldr, 
Jo 

for all j £ Q and £ > 0. Therefore 

L j V(x) = ^M V ^- V ^ 



1 /"* 

<-limsup- / \\T j (T)x\\ x dr=-\\x\\ x 
tio 1 Jo 
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Figure 2. Illustration of Tj(t), j S Q, of the example in Remark |U 

for all j e Q, establishing (J2SJ). □ 

Remark 4. We show here, through an example, that condition i) appearing in the 
statement of Theorem [3] cannot be removed. 

Consider the family of semigroups {Tj(t)}j^Q with Q = N and Tj(t) defined on 
the Lebesgue space X = L p (0, 1), p 6 [1, oo), by 

{2*/(s + t), s6[0,l-f]n[0,4-3) 
f(s + t), S G[0,l-t]\[0,4-i) (36) 
o, «e(i-t,i], 

cf. also Figure Notice that, for all j E Q, !}(•) is a nilpotent semigroup, since 
= for f > 1. In particular, each of them is exponentially stable. 
Moreover, for all er(-) <E E, we have 

|(T CT( .)(t)/) (a) | < 2p\f(s + t)\, with fe = #{Z e N : s < AT 1 < s + t}. 
In particular, 

\(T a( . } (t)f) (s)\ <2§|/( S + t)|, if 4- & - 1 <s<4- fc , 

yielding 

iK(#)/iix= r r *i(T ff( .)(t)/)( S )i p d S ^ 

Jo Jo 

1 ,.1-s 



JO 

^Y,J ikl 2k [J Q \f(s + t)\ p dt)ds 



k=0 ' 

^ £ - i^r) 2fc l/(*)l p ^ = 



Hence, defining V(x) as in (l3"Tj) . we have 

f°° 3 

cr(-) JO 1 

and, by the same arguments as in the proof of Theorem [31 
LjV(x) < -\\x\\\, foralljeQ, 
so condition ii) in Theorem [3] holds with C = §. 
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Nevertheless, for a sequence of switching signals (cr n (-))neN C £ with switching 
times Tk = and modes jk = k + 1, < k < n, we have for functions 1[ a ,i] of L p 
norm one concentrated on the interval [s, 1], 

T CTn( . 3 (l - e)l [M] = 2?l [ ,_ 1+e , e] , if 1 > s > 1 - e > 1 - 4"". 

Therefore, for e < 4~ n , 

l|r ffn( .)(l-e)IU W = sup [[^(l-e)/]]* 
ll/llx=l 

>lim||T (7n( . ) (l- e )l M] || x =2f. 

Hence, 

Bup{||r <7B( . ) (l-e)|| iCW :eG[0 l l] J n e N} = +oo (37) 

violating any uniform bound of the form (1291) . 

This example also shows that assumption i) appearing in Lemma [5] is necessary 
for the validity of the lemma. □ 



4. SECOND CONVERSE LYAPUNOV THEOREM 

If one wishes to conclude that a switched system is globally uniformly exponen- 
tially stable, Theorem [3] requires the knowledge of a squared norm V{-) satisfying 
(|2"7). (j28j) for all modes j E Q and the knowledge of a global uniform exponential 
bound (|2l?)) . As an alternative, we will, in Theorem [SJ show that the existence of a 
Lyapunov norm y/V(-) that is comparable with the norm || ■ \\x allows to conclude 
that the system is globally uniformly exponentially stable, without knowledge of a 
global uniform exponential bound of the type (|26|) . Notice that the norm y/V{-) 
constructed in the proof of Theorem [3] (see definition (|3"Tjl ) is in general not com- 
parable with || • \\x, i.e., in general it does not satisfy a lower bound of the form 

c\\x\\x <Vv\x), xeX (38) 

for a constant c > 0. Such a lower bound always holds, on the contrary, when X has 
finite dimension, as it is exploited in |17l [5] . The bound (|38[) may fail to hold even 
in the case of a single strongly continuous semigroup, as it is the case, for instance, 
of the semigroups Ti(-) and T2(-) introduced in Example [1] (For a characterization 
of exponentially stable strongly continuous semigroups whose Lyapunov function 
defined as in (|3"Tj) is comparable with the squared norm, see |19j.) 

In order to obtain a Lyapunov norm comparable with || • ||x for infinite dimen- 
sional switched systems, we make use of the following lemma imposing a stronger 
assumption on the family of semigroups Tj(-). 

Lemma 5. Assume that there exists j* £ Q such that !}«(•) can be extended 
to a group of bounded linear operators on X. Moreover, assume that there exist 
constants K > 1 and fi > such that 

\\T„ { .)(t)\\ C (x) <Ke~^, t>0, a(-)-uniformly. (39) 

Then there exists a function V : X — > [0, oo) such that \/V{-) is a norm on X , 

c\\x\\ 2 x <V(x)<C\\x\\ x , xeX, (40) 

for constants c, C > and 

LiV(x)<-\\x\\* x , j£Q,xeX, (41) 



with LjV(x) defined as in (|12[) . 
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Proof. Assume that holds for some constants K > 1 and fj, > independent 
of er(-). Define V(-) by pip . As seen in the proof of Theorem [31 ([M]) guarantees 
that V is the square of a norm, satisfies (|4Tj) and that there exist C > such that 
V{x)<C\\xf x . 

The remaining bound c||x|| 2 < V(x) for some constant c > is a consequence of 
the assumption that Tj* (•) can be extended to a group. Indeed, Tj* (t) is then invert- 
ible for every t > and satisfies \\T r (t)x\\ x > (||2> (-t) Wcix))^ 1 \\x\\ x (cf. [IS]). 
Hence 

/>oo />oo 

V(x)=sup \\T a{ . } (t)x\\ x dt> \\Tj*(t)x\\ x 
ct(-) Jo Jo 



> 



(\\T j *(-t)\U(x ) )- 2 dt\\x\\ x = c\\x\\ x 

v f ithc = f™(\\Tj*(-t)\\ c{ x))- 2 dt<oo. □ 
We can now state and prove our second converse Lyapunov theorem. 



Theorem 6. The existence of a function V: X — > [0, oo) such that \/V{-) is a 
norm on X , 

c\\xf x < V(x) < C\\x\\ 2 x , xeX, (42) 
for constants c, C > and 

LjV(x) < -\\x\\ 2 x , jeQ,xeX, (43) 



with LjV(x) defined as in (|12p is necessary and sufficient for the existence of con- 
stants K > 1 and fi > such that 

WT^mcm^Ke-^, t>0, a(-)-umformly. (44) 



Proof. Assume that there exists a function V: X —> [0, oo) such that (l4"2"j) and (|4"3")l 
hold for c, C > 0. Then, for all x e A, cr(-) e S, and £ > 0, 

cIlT^.)^!! 2 , < V(T a u(t)x) < V(x) - / WT^xWl dr, 

Jo 

so, using again (l42t and dividing by c, 




From Gronwall's Lemma, we obtain 

\\Ta(.)(t)x\\ x < ^e-^\\x\\ 2 x , t > 0, a(-)-uniformly. 

Hence, 

\\Tv { .)(t)\\c(x) < Ke-i*, t > 0, <r(-)-uniformly, 

for the constants K = > 1 and /i = ^ > 0, establishing (|4"4")) . 

Conversely, assume that (|4"4"]l holds for A > 1 and /i > and consider the 
switched system with cr*(-) taking values in Q* — Q U {j*}, where 

Tj. (t) = e-^I (45) 

and I : X X denotes the identity. Then, 

7> (t)Tj(s) = Tj(s)Tj* (t), i, S >0,je Q. 
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Moreover, for t* = |{r € [0,t] : <t*(t) = j*}\ and some ct(-) just taking values in Q, 
= Ke"^, i > 0, cr(-)-uniformly (46) 



where we have used (1441) . The existence of a squared norm V: X — > [0,oo) and 
constants c, C > such that (|42|) and (|43)l hold now follows from (|46|) and LemmajSJ 
noting that (|4"5j) actually defines a group. □ 

Remark 7. In the case of a single strongly continuous semigroup T(-), Theorem[S] 
shows that its global exponential stability is equivalent to the existence of a Lya- 
punov norm comparable with the norm || ■ \\x- 

When T(-) is globally exponentially stable, such a Lyapunov norm can be ob- 
tained by the construction suggested in the proof of Theorem [51 

An alternative construction of a common Lyapunov function has been proposed 
in [T2], where ([51]) is replaced by 



V(x)= / sup WT^xW^dt. (47) 

JO ct(-)GS 

In the case of a single mode and following the strategy of augmenting Q by adding 
a group corresponding to a diagonal operator, this construction leads to the explicit 
expression 

V{x) = ^ ( max /^)\\T{s)x\\\)dT, 
Jo Velo.r] J 

for any fixed \i > 0. 

It should be noticed that, although not stated in [T2], the definition of V given 
in (1471) identifies a function which is positive definite, homogenous of degree 2, 
continuous and convex, i.e., a squared norm. The proof of this fact can be rather 
easily obtained by adapting the proof of Theorem [3l □ 

5. COMMON LYAPUNOV FUNCTIONS ON HILBERT SPACES 

The goal of this section is to prove further regulatity properties of the common 
Lyapunov functions constructed in the previous sections in the case in which X 
is a separable Hilbert space. The proof of the following lemma adapts arguments 
presented in (4[ §4.3.1]. 

Recall that a function V : X — > M is said to be directionally differ entiable in the 
sense of Frechet at a; e A if for every ip 6 X there exists 

V(x + tip) - V(x) 



V'{x,ip) =lim 



and, moreover, 



tio t 



lim v{x + ^)-v{x)-v'M) = o 



Notice that, in general, V'(x, •) needs not be linear. 

Lemma 8. Let X be a separable Hilbert space with scalar product (■, ■) and assume 
that there exist constants K > 1 and /i > such that 

||TV(.)(*)k(x) < Ke-*, i>0, a(-) -uniformly. (48) 

Then, there exists a subset B of C{X), compact for the weak operator topology and 
made of self-adjoint operators, such that 



cr(-)GE ^0 



sup / \\T a{ . ) (t)x\\ x dt = mBX.{x,Bx) -.V{x). (49) 



14 



FALK M. HANTE AND MARIO SIGALOTTI 



In particular, V is directionally differentiable in the sense of Frechet and its deriv- 
ative in the direction ip G X is given by 

V'{x,ip) = max 2{tp,Bx), (50) 

BGS(x) 

where 

S(x) = argmax BeB (x, Bx). (51) 

Proof. For a fixed cr(-) e £ and all t > 0, let T*, At) G £(A) be the adjoint operator 
of T a (.){t) G J0.(X), uniquely denned by 

(Ta(-)(t)x,x') = (aj.T^.jCtJa/), a;, a/ G X 

If T CT (.)(t) has the expression given in (fTU)) . then 

T : { -)(t) = 27, (n) • ■■T* p _ 1 (r p - r p _ x )T* (t - r p ), 

where Tj*(i) denotes the adjoint semigroup of Tj(t), t > 0, J G Q. 

Assuming that there exist constants K > 1 and ^ > 0, independent of cr(-), such 
that ([15]l holds, the operator B a r.\ : X — > X, given by 



B <t{-) x = I 2 1 * ( .)(t)T ff (.)(t)a;dt, 
is linear, self-adjoint, and satisfies 



\B* { .)x\\ x < / |]T^ ( . ) (t)IU w ||T' erC . ) (t)|U w || a: |Udt 

tf 2 ,, 



/•OO 

Jo 



where we have used 1(15)). In particular, -B<x(-) G for all cr(-) G S and 

||S ff (.)ll£(A) < a(-)-uniformly. (52) 

Therefore, the set 

8 = {Be £P0 : there exists a sequence (<Jn(-))neN C S such that B a tA ^> 5} 

is compact for the weak operator topology. We recall that B an r.\ B (i.e., 

B^t.) converges to B for the weak operator topology) if, for every sequence (x„, y n ) 
converging to (x, y) in X x X, we have 

lim {x n ,B a i.)Vn) = (x,By), (53) 

n— >oo 

and that every bounded closed subset of L(X) is sequentially compact for the 
weak operator topology (see, for instance, [9J Theorem III.4]). Notice that (j53")l 
guarantees that B consists of self-adjoint operators. 

Define V as in The maximization makes sense because of (|5"3"|) (with x n = 

y n = x) and of the compactness of B. Moreover, 



V(x) — max(x, Bx) — sup {x 1 B a /.\x) — sup (x, / T*,At)T a i.\{t)xdt) 
BeB (r(.)eS ' <r(-)es Jo 

/•OO /"OO 

= sup / (x,T: () (t)T a( . } (t)x)dt = S up WT^ftxW* dt, 

for all x G X. Hence V coincides with the Lyapunov function defined in (|3"TT) and 
we recover that V satisfies the condition ii) of Theorem [31 In particular, V is 
continuous. 
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In order to verify the directional differentiability in the sense of Frechet and to 
prove (f5(7|) . we show below that 

V(x + xp)-V(x)-m&*L £leS(x) 2(ip,Bx) 
hm jj— ^ = 0. (54) 

First observe that the map x n> (x, Bx) is differentiable on X in the sense of 
Frechet for all B 6 C(X). For B self-adjoint, the derivative is given by 2(-,Bx). 
Fix now some xq s X and define 

$(B,x) = 2\\Bx-Bx \\ x . 

We claim that 

lim 3>(B,x) = 0, uniformly with respect to B G B. (55) 

X— >XQ 

Indeed, suppose by contradiction that there exists some e > 0, a sequence (x n )neN 
converging to xq in X and a sequence (B n ) nt =fj in B such that 

x„) > e for all n £ N. (56) 

Thanks to the compactness of B, there exist B £ £> and a subsequence n(fc) such 
that 



O WOT . 

-D„( fc ) — > B as k 



oo. 



Then, it follows from (1551) that 

$(-Bn(fc),£n(fc)) = 0, 



contradicting ([56)l . 

The Mean Value Theorem then gives 

\(x + ip,B(x +ip)) - (x ,Bx ) - 2(ip,Bx }\ 

< HVIU / <f(S,x +^)^<£|!^IU 



(57) 



for £ > 0, tp sufficiently close to zero, and uniformly with respect to B £ B, as it 
follows from (|55|) . 

Let S(-) be defined as in (j5Tj) . Notice that, for every x € X, S(x) is close and 
therefore compact for the weak operator topology. For any B 6 S(xo), V(xo) — 
(xq,Bxo) and V(x a > (xq +ip,B(xo + V0). Thus, using (f5T|). 

V[x Q + xp) - V(x ) > max 2(iP,Bx ) - £\\iP\\ x . 

B£S{x ) 



In order to prove (|54[) . it therefore remains to show that for all e > and ^ close 
to zero, 

V{x + rp) - V{x ) < max 2{ifi, Bx ) + £ ||V>||x- (58) 

BG5(x ) 

So, suppose (|58|) not to hold. Then there exist e > and a sequence (ip n )neN in 
converging to zero such that 

V(x + tpn) ~ V(x ) > max 2(ip n , Bx ) + e\\<ip n \\ X - (59) 

BeS(xo) 

By definition of V, there exist Bq, B n £ B such that 

V^Xo + Ipn) - V(x ) = (x + lp n , B n (x + 1p n )) - (x , -Bo^o) 

< (sco + B„(a;o + ipn)) - (xo, B n x ). 
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Again by the Mean Value Theorem, 

\(xo +4>„,B n (x + ip n )) - (x Q ,B n x ) - 2(ip n , B n x )\ 

< Un\\x [ ®{Bn,xo + ij n )dt<^\\i(; n \\x 
Jo z 

for all n large enough. Thus, 

V(x + Ipn.) ~ V(x ) < 2(i> n ,B n X ) + |||Vn||x- 

Using one more time the compactness of B, there exist a subsequence n(k) such 
that -B n (fe) ^> B for some B G B. Moreover, by continuity of V and because of 
([53]). B e S(x ). Hence, 

£ 

V{x + 1p n (k)) ~ V(X ) < 2{lp n ( k ),Bx ) + 2Wn(k),( B n(k) - B)x ) + dlVVi(fe)||x 

3 

< max 2(^„(fc),-Ba;o) + 7 e||^ n (fe)|| 

B£S(x ) 4 

where we used that 2{ip n ( k) ,(B n ( k) - B)x ) < |||^„(fc)|U for k sufficiently large. 
This contradicts and completes the proof. □ 

The following Corollary is now a direct consequence of Lemma [S] and the choice 
of the Lyapunov function V(-) in the proof of Theorem [3] 

Corollary 9. Let X be a separable Hilbert space and assume that there exist con- 
stants K > 1 and /i > such that 

||T CT( .)(t)|| £(x) <Ke-^, t>0, a(-) -uniformly. (60) 

Then, there exists a function V: X — > [0, oo) such that yV{p) is a norm on X, 
V(-) is directionally Frechet differentiable, 

c\\x\\ 2 x < V(x) < C\\x\\ 2 x , xeX, (61) 
for constants c, C > and 

LjV(x) < —\\x\\ 2 x , j€Q,xeX, (62) 
with LjV(x) defined as in (|12[) . 

6. FINAL REMARKS AND OPEN PROBLEMS 

We presented necessary and sufficient conditions for a (possibly infinite) family 
of semigroups to be globally uniformly exponentially stable for arbitrary switching 
signals cr(-), in terms of the existence of a common Lyapunov function. In particular, 
our results apply to switched dynamical systems such as ([1]), involving (possibly 
unbounded) operators on a Banach space X. 

We have shown that the existence of a norm, decaying uniformly along trajecto- 
ries and either bounded from above by a multiple of the Banach norm in presence of 
a uniform exponential growth bound for the switched system or comparable with 
the Banach norm is equivalent to the switched system being globally uniformly 
exponentially stable. The latter generalizes a well-known result for switched lin- 
ear dynamical systems in R", n £ N [T7]. In the case in which A is a separable 
Hilbert space the common Lyapunov function is shown to be Frechet directionally 
differentiable. 

As an application, our results answer for example the question of existence of a 
common Lyapunov function for the switched linear hyperbolic system with reflect- 
ing boundaries considered in [T]. 

Concerning the differences between Theorems [3] and [51 we already noticed that 
a Lyapunov function V(-) satisfying condition ii) of the statement of Theorem [3] 
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does not necessarily satisfy the stronger conditions appearing in the statement 
of Theorem |S1 Hence, Theorem [3] is better suited for proving the global uniform 
exponential stability of a switched system (although the uniform exponential growth 
boundedness should also be proved) , while Theorem [6] provides more information 
on a switched system that is known to be globally uniformly exponentially stable, 
by tightening the properties satisfied by V(-). 

In the same spirit one could characterize the global uniform exponential stability 
of a switched system by (a priori) loosening the hypotheses on V(-), replacing 
inequalities ([28]) and (03]) by 

LjV(x) < —k\\x\\x, for all j £ Q, for some k > 0. 

One could also remove the hypothesis that V is the square of a norm. Conversely, 
one could (a priori) tighten the same hypotheses replacing LjV(x) by 

LjV(x) = hmsup — — . 

As an open problem it remains to understand if smoothing can improve the 
regularity properties of the Lyapunov function V(-). For the finite-dimensional 
case, it is for instance known that V(-) can be taken polyhedral or polynomial 
[U 13] IB] ■ It would be interesting to recover results in the same direction for infinite 
dimensional switched systems. 
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